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Express Mail Label No. EL919948082US 

[000 1 ] CODE POWER MEASUREMENT FOR 

DYNAMIC CHANNEL ALLOCATION 
[0002] This application claims priority from Provisional Application No . 60/2 1 7 ,09 3 , 

filed July 10, 2000. 

[0003] BACKGROUND 

[0004] The invention relates generally to resource allocation in wireless spread 
spectrum time division duplex communication systems using code division multiple access. 
More specifically, the invention relates to assigning time slots and codes in such systems. 
[0005] Figure 1 depicts a wireless spread spectrum time division duplex (TDD) 
communication system using code division multiple access (CDMA). The system has a 
plurality of base stations 20^^-207. Each base station 20^ conmiunicates with user equipments 
(UEs) 22i-223 in its operating area or cell Communications transmitted from the base 
station 20^ to the UE 22^ are referred to as downlink communications and communications 
transmitted from the UE 22^ to the base station 20^ are referred to as uplinl^ conmiunications. 
In addition to communicating over different frequency spectrums, spread spectrum 
TDD/CDMA systems carry multiple conununications over the same spectrum. The multiple 
signals are distinguished by their respective codes. 

[0006] Since a signal sent using a particular code is distinguishable from other signals 
in the same spectrum, each code creates a virtual communication channel within the 
spectrum. For use in distinguishing signals originating from different cells, each base station 
2O1-2O7 has an assigned scrambling code, c^gcramb- To transmit a specific data signal in such 
a system, the data signal is mixed with its base station's scrambhng code, c^s^ramb^ spread 
using its assigned channel code. 

[0007] Also, to more efficiently use the spread spectrum, TDD/CDMA systems use 
repeating frames 26 divided into a number of time slots 24i-24^, such as fifteen time slots, 
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as illustrated in Figure 2. In such systems, a conimunication is sent in selected time slots 
24i-24jj using selected codes. Accordingly, one frame 26 is capable of carrying multiple 
communications distinguished by both time slot lA^-lA^ and code. The use of a single code 
in a single time slot at a single frequency spectrum with a spreading factor of sixteen is 
referred to as a resource unit. If a lower spreading factor is used, the use of a single code 
in a time slot is considered more than a single resource unit. To illustrate, using a spreading 
factor of one for a code in a time slot is sixteen resource units. 

[0008] A system using N time slots, Sl-SN, M channel codes, Code 1-Code M, and 
O frequency spectrums, Frequency 1 -Frequency O, is illustrated in the Matrix 28 of Figure 
3. Each empty box in the Matrix 28 represents a single resource unit (if a spreading factor 
of sixteen is used). This Matrix 28 has a total of MxNxO resource units. A typical TDD 
system uses 15 time slots, 16 channel codes and one or multiple frequency spectrums. Based 
on the bandwidth required to support a conmiunication, one or multiple resource units are 
assigned to that communication. 

[0009] One problem in such systems is assigning resource units in the presence of 
radio interference. Radio interference has multiple causes, such as nearby radio frequency 
sources and cross interference by signals transmitted in neighboring cells. Sending a 
communication over a resource unit with a high interference level may result in a loss of 
signal data. 

[0010] One technique for dealing with this problem is to measure the interference 
level in each time slot inomediately prior to assigning resource units to a communication. 
Only resource units in time slots having acceptable interference levels will be assigned to 
the conmiunication. Although this technique reduces the possibihty of signal data loss, it 
does not eliminate all resource units suffering unacceptable interference levels. 
Additionally, measuring the interference levels immediately prior to assignment requires 
extensive monitoring using valuable system resources. Accordingly, there exists a need for 
an alternative approach for assigning resource units. 
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[0011] SUMMARY 

[0012] Resource units are assigned within a cell of a wireless time division duplex 
communication system using code division multiple access. Each resource unit is associated 
with a time slot and a code. For selected ones of the celfs resource units, the code 
interference level is measured during that unit's time slot and using that unit's code. The 
code interference level is compared to a threshold to determine whether that unit has an 
acceptable code interference level. Resource units are assigned to communications out of 
the unit's having acceptable interference levels. 



[0013] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0014] Figure 1 is a wireless spread spectrum TDD/CDMA system. 

[0015] Figure 2 is an illustration of time slots in repeating frames. 

[00 1 6] Figure 3 is an illustration of resource units distinguished by channel code, time 

slot and frequency. 

[0017] Figure 4 is a simplified base station and user equipment. 

[0018] Figure 5 is a flow chart of slow dynamic channel assignment. 

[0019] Figure 6 is an example of a preference matrix. 

[0020] Figure 7 is a code power interference level measurement device. 

[0021] Figure 8 is a flow chart of fast dynamic channel assignment. 

[0022] Figure 9 is an illustration of two threshold code assignment. 

[0023] Figure 10 is an illustration of multiple threshold code assignment. 

[0024] Figure 1 1 is a flow chart of multiple threshold code assignment. 

[0025] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0026] Figure 4 is a simplified base station 20^ and UE 22^ used to implement slow 
and fast dynamic channel allocation (DC A). Figure 5 is a flow chart of slow DC A. The 
flow chart of Figure 5 will be described in conjunction with the preference matrix 92 of 
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Figure 6. Figure 6 is an illustration of a preference matrix 92 created as a result of slow 
DCA in a TDD/CDMA system having 16 channel codes, 15 time slots and one frequency. 
Each box in the matrix 92 represents one out of 240 possible resource units. 
[0027] Initially, the radio frequency power interference level in each time slot is 
measured, such as by interference signal code power (ISCP) or determining inter-cell 
interference, by link gain, step 80. The ISCP may be measured using the midambles of 
received communication bursts, although other ISCP measurement techniques may be used. 
Each time slot's interference is measured at either the base station 20j, UEs 22i-22j, or both. 
For time slots interference measurements taken at the base station 20^, the base station's 
antenna 30 receives various radio frequency signals. The received signals are passed 
through an isolator 32 to a demodulator 36 to produce a baseband signal. A time slot 
interference measurement device 52 processes the baseband signal to measure the 
interference level, such as by ISCP, within each time slot 24-^-24^ of the frame 26. 
[0028] For time slot interference measurements taken at the UEs 22i-22^, the UE's 
antenna 60 receives various radio frequency signals. The received signals are passed 
through an isolator or switch 62 to a demodulator 64 to produce a baseband signal. A time 
slot interference measurement device 78 processes the baseband signal to measure the 
interference level, such as by ISCP, within each time slot 24^-24^. The time slot 
measurements taken at each UE 22^-22^ are typically signaled to the base station 20i. 
Altemately, the measurements may be multiplexed with the uplink data sent to the base 
station 20^ produced by the data generator 78. 

[0029] A comparator 56 at the base station 20^ compares each time slot's interference 
level to a threshold, step 82. If only the base station 20^ took time slot interference 
measurements, each of these measurements is compared to the threshold. If only the UEs 
measurements are used, the comparator 56 compares the average for each time slots 
interference level to the threshold. If measurements from the base station 20^ and UEs 22i- 
22jj are used, a weighted average of each time slot's measurement is used with the base 
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station's given higher weight. If UE measurements or UE and base station measurements 
differ significantly, each will use its own measurements to determine time slot availabihty. 
Alternately, averaging may still be appUed. If a time slot's interference level is above the 
threshold, all the resource units associated with that time slot are eliminated for potential 
assignment to communications, step 84. The resource unit assignment device 58 eliminates 
all the eliminated time slots' resource units in the stored preference matrix 92. To illustrate 
using Figure 6, time slot 4 has an unacceptable interference level. All of the resource units 
in the colunrn under time slot 4 are marked with an "X" indicating that they are eliminated 
from potential assignment. Additionally, other time slots are eliminated because they are 
reserved for other purposes, such as for a broadcast channel, and are likewise marked with 
an "X". 

[0030] For each resource unit in time slots having acceptable interference levels, the 
code power interference level is measured, step 86. The code power measurements may be 
taken at the base station 20^ with code power interference measurement device 50, UE's 
code power interference measurement devices 68 or both. Code power measurements taken 
at die UE 20i are either signaled or multiplexed with uplink data. 
[0031] Figure 7 depicts one possible code power interference measuring device 50, 
68. The code power measurement 50, 68 is taken on a frequency spectrum where the codes 
of interest are to be transmitted. A signal 94 representing the received frequency spectrum 
is input into the code power measurement device. The input signal 94 may be a radio 
frequency, an intermediate frequency or a baseband signal A code correlation device 96 
correlates the input signal with the code of interest. The code correlation device 96 may be 
a despreader, a correlator or a matched filter. If the code of interest is a complex code, the 
correlator may perform a complex multipHcation for the correlation. The power 
measurement device 98 sums the power of the correlated chips. If a complex code is used, 
the sum is the sum of the magnitude of the complex chips. The resulting sum is the code 
power 100 for the code of interest. The code power measurement is taken during each time 
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slot to be measured. The measured power may be indexed into a short hand value, such as 
"r^to^lO" in Figure 6. 

[0032] Each non-eliminated resource unit's code interference level is compared to a 
threshold at comparator 54. If only the base station 20i took code interference 
measurements, these measurements are compared to the threshold. If only the UE's 
measurements are used, the comparator 54 compares the average of these measurements to 
the threshold. If measurements from the base station 20i and UEs 11^-12^ are used, a 
weighted average is used. Typically, the base station's measurement is given a higher 
weight. Altemately, the interference measurements may be UE 22^-22^, specific. 
Furthermore, if UE measurements or UE and base station measurements differ significantly, 
each will use its own measurements. Each UE's measurement is compared to a threshold for 
use in resource assignments for that UE 22i-22j^. Each UE 221-22^ has its own preference 
matrix 92, if UE specific. 

[0033] If a resource unit's code interference level is above the threshold, the resource 
unit is eliminated from being assigned, step 88. The resource unit assignment device 58 
ehminates the resource unit in the preference matrix 92. To illustrate using Figure 6, the 
resource unit associated with time slot 2 and channel code 1 has an unacceptable interference 
level and is marked in the matrix 92 with an "x". The resource unit assignment device 58 
also stores in preference matrix 92 an indicator of the code interference level of the 
acceptable resource units, step 90. As shown in the preference matrix 92, the interference 
levels are indicated with a value of "1" to "10" with a "1" having a high marginally 
acceptable code interference level and a "10" having an extremely low code interference 
level. 

[0034] The base station's resource unit assignment device 58 sends signals to the base 
station's data estimation device 48, channel estimation device 46 and spreading and training 
sequence insertion devices M^-A\ to control which codes and time slots are used by each 
device. The channel estimation device 46 and data estimation device 48 process the 
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baseband signal in the time slots and appropriate codes assigned to the uplink 
conimunication's burst and the base station's scrambling code, C^^cramb- The assigned time 
slots and codes are sent to the channel estimation device 46 and data estimation device 48 
from the resource unit assignment device 58. The channel estimation device 46 commonly 
uses the training sequence component in the baseband signal to provide channel information, 
such as impulse responses. The channel information is used by the data estimation device 
48 to estimate the data in the received burst. 

[0035] Data to be sent to the UEs 20i-20j,, such as over a traffic channel, is generated 
by data generators 4A^-A4^, The data is assigned one or multiple resource units based on the 
communications' bandwidth requirements by the resource unit assignment device 58. Each 
spreading and training sequence insertion device 42^-42^ mixes the data with the base 
station's scrambhng code, C^^ov^mb^ spreads the data and makes the spread reference data time- 
multiplexed with a training sequence in the appropriate time slots and codes of the assigned 
resource units. The output of the spreading and training sequence insertion devices are 
referred to as a conmiunication burst. Each communication burst is subsequently amplified 
by a corresponding amplifier 401-40^. Each amplified communication burst is summed by 
a sum device 38 with any other communication burst created through other devices. The 
summed communication bursts are modulated by a modulator 34. The modulated signal is 
passed through an isolator 32 and radiated by an antenna 30, as shown, or, altemately, 
through an antenna array. The radiated signal is passed through a wireless radio interface 
80 to the UEs 22^22,. 

[0036] The base station's resource unit assignment device also sends the resource unit 
assignments to the UEs 221-22^. The assignments may be signaled to the UEs 221-22^, or 
multiplexed with traffic data. The sent assignments are used by the UE's resource unit 
assignment device 76 to determine which resource units are assigned to the UE's downlink 
and uplink channels. 
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[0037] For the received downlink data, the channel estimation device 68 and data 
estimation device 70 processes the received baseband signal in the time slots and appropriate 
codes assigned to the downlink communication burst and the base station's scrambhng code, 
c'^scramb' Thc assigued time slots and codes are sent to the channel estimation device 68 and 
data estimation device 70 from the resource unit assignment device 58. The channel 
estimation device 68 commonly uses the training sequence component in the baseband 
signal to provide channel information. The channel information is used by the data 
estimation device 70 to estimate the data in the received burst. Uplink data is generated by 
a data generator 78. The uplink data is assigned one or multiple resource units based on the 
communication's bandwidth requirements. Spreading and training sequence insertion device 
74 mixes the data with the base station's scrambling code, C^scramb^ spreads the data and 
makes the spread reference data time-multiplexed with a training sequence in the appropriate 
time slots and codes of the assigned resource units. The assigned resource units are sent to 
the spreading and training sequence insertion device 74 by the resource unit assignment 
device 76 . The resulting sequence from the spreading and training sequence insertion device 
74 is referred to as a communication burst. The communication burst is subsequently 
amplified by an amplifier 72. The ampUfied conomunication burst is modulated to radio 
frequency by the modulator 66, passed through an isolator 62 and radiated by an antenna 60 
or, altemately, by an antennal array. The radiated signal passes through the wireless radio 
interface 80 to the base station 20^. 

[0038] The preference matrix 92 used by the resource unit assignment device 58 may 
be updated on a per frame basis or on a more periodic basis. Using a statistical analysis, the 
preference matrix 92 may be updated from a period of minutes to a daily basis. In one 
approach, the user equipments 22^-22^^ measure the time slot interference level and the code 
interference level during the idle time between successive reception and transmission bursts. 
These measurements are sent to the base station 20^. In another approach, the measurements 
are taken on a periodic basis. In a different approach, the base station 201 signals the UE 
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22i-22j, to take measurements. Accordingly, the measurements are taken on-demand. The 
base station 20^ updates the preference matrix 92 based on these measurements. The 
updated resource unit assignments are subsequently sent from the base station 20^ to the UEs 
22i-22^. 

[0039] Figure 8 is a flow chart for fast DCA and will also be explained in conjunction 
with Figures 4 and 6. To support communications, a cell is assigned resource units for both 
the uplink and the downlink. The number of assigned resource units is based on the uplink 
and downlink bandwidth demand. When the cell requires additional resource units, the 
resource unit assignment device 58 will select additional resource units to allocate for uplink 
and downlink communications, step 106. Using the preference matrix 92, the resource unit 
assignment device 58 will assign a corresponding number of resource units from the 
available resource units, step 94. When demand decreases, conversely, the resource unit 
assignment device 58 releases the resource units. 

[0040] One approach for selecting resource units is first available. Using this 
technique, the assignment device 58 searches through the preference matrix 92 until it 
reaches the first available acceptable time slot. To illustrate using matrix 92, if two resource 
units were requested, starting at code 1, slot 1 and first working left to right, code 1, slots 
5 and 6 would be selected. These slots are the first encountered acceptable slots. 
[0041] Another approach is least interfered channel. The assignment device 58 
searches through the preference matrix 92 for the resource unit with the lowest code 
interference level. To illustrate, if one resource unit was selected, code 5, slot 1 1 having a 
value of "10" is selected. Since this approach searches through the entire matrix 92 before 
selecting a resource unit, it requires more processing time. However, since the selected 
resource unit has the lowest interference level out of the available resource units, 
communication interference is reduced. 

[0042] In systems using adaptive power control, it is advantageous to assign 
consecutive time slots. In such systems, a modified approach may be used. Using first 
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available, the first available number of consecutive time slots would be assigned. For 
instance, if three time slots were to be assigned, code 1, S5-S7 would be selected. Using 
least-interfered channel, the consecutive time slots with the least interference are selected. 
For instance, if three were assigned, code 1, SI 1-S13 would be selected. 
[0043] Similarly, to minimize the number of time slots used, multiple codes within 
a time slot are assigned, such as codes 1-3, Sll. Additionally, a hybrid approach, such as 
blocks, maybe used - i.e. for four resource units, code 1, S11-S12 and code 2, S11-S12. 
[0044] One technique for assigning resource units is to minimize the number of time 
slots used. By reducing the number of used time slots, interference to neighboring cells is 
reduced. Using the multiple threshold technique, when resource units need to be allocated 
initially, the system finds the time slot or slots with the maximum number of codes available 
as determined by the interference level. As a result, the minimum number of time slots are 
allocated for a given number of resource units. 

[0045] After the initial allocation, resource units are assigned to the time slots which 
already allocated codes to communications but still have codes available first. This 
allocation prevents additional time slots from being used. After the previously assigned time 
slots are used, new time slots are assigned with the time slot having the highest number of 
available codes being assigned first, 

[0046] Figure 1 1 illustrates an approach for controUing the maximum number of 
codes assigned to a time slot. Generally, it is desirable to limit the number of time slots 
used. By not using time slots, these time slots are left available for use by other cross 
interfering cells. 

[0047] An interference level for each time slot is measured, 124. To determine the 
number of codes that should be used in each time slot, a multiple threshold scheme is 
utilized. The measured interference for each slot is compared to the multiple thresholds 126, 
and a maximum number of time slots to assign is determined from the comparison, 128. 
One multiple threshold scheme uses two thresholds, and I2 as shown in Figure 9. If the 
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measured interference level is below Ij, multiple codes 110 may be assigned to the time slot. 
If the measured interference level is between and I2, one code 112 may be assigned in 
these time slots. If the interference level is above I2, no codes 1 14 may be used in this time 
slot. 

[0048] Another multiple threshold scheme uses more than two interference levels, Ij , 
I2,..* Jn- If the measured interference level is above 1^, no codes 122 are available. If between 
\ and 1^,1, one code 120 is available. The codes available for the time slot keep increasing 
by one per each threshold, 1^.3, etc., until the interference level is less than I^. When the 
interference is less than I^, n codes 1 18 are available for the time slot, 

^ * * 
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